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I Abstract. We give a new proof of persistence of quasi-periodic, low dimensional elliptic 

O ■ tori in infinite dimensional systems. The proof is based on a renormalization group 

■ iteration that was developed recently in [BGK] to address the standard KAM problem, 
namely, persistence of invariant tori of maximal dimension in finite dimensional, near 



O 



integrable systems. Our result covers situations in which the so called normal frequencies 
are multiple. In particular, it provides a new proof of the existence of small-amplitude, 
quasi-periodic solutions of nonlinear wave equations with periodic boundary conditions. 



1. Introduction 

k> I In this paper, we address the persistence problem of quasi-periodic, low dimensional, 

' elliptic tori in infinite dimensional systems. A typical example that we will consider is 

^ the nonlinear wave equation (NLW) on a bounded interval, 

d,u = dlu-Vu + fiu), (1.1) 

with Dirichlet or periodic boundary conditions and f{u) = 0{u'^). The first results 
concerning the existence of quasi-periodic solutions of (1.1) were obtained independently 
by Kuksin, Poschel and Wayne, [K, PI, W]. They extended to infinite dimensional 
Hamiltonian systems Eliasson's proof, [E], of the so called Melnikov problem, i.e., the 
persistence of elliptic invariant tori of dimension lower than the number of degrees of 
freedom. Based on the Kolmogorov-Arnold-Moser (KAM) approach, these results were 
restricted, however, to Dirichlet or Neumann boundary conditions and to specific classes 
of potential V excluding, in particular, the case V = Const. In [P2], Poschel covered 
the case of constant potentials by exploiting the existence of a Birkhoff normal form for 
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the Hamiltonian of (1.1). The normal form allowed him to control the torus frequencies 
via amplitude-frequency modulation, and therefore to dispense with outer parameters 
provided by an adjustable potential V{x). This approach was applied in [KP] to the 
persistence of quasi-periodic solutions for the nonlinear Schrodinger equation (NLS) 
subject to Dirichlet (or Neumann) boundary conditions. 

The case of periodic boundary conditions is more delicate due to the fact that the 
eigenvalues of the Sturm-Liouville operator L = —cP/dx^ + V are degenerate. This 
leads to resonances between pairs of frequencies corresponding to motion in directions 
normal to the torus (the so called normal frequencies). These additional resonances 
prevents one from controlling quadratic terms in the Hamiltonian of the system and do 
not seem to be addressable by KAM techniques. (This difficulty also appears in finite- 
dimensional Melnikov situations.) Developing new techniques based on the Lyapunov- 
Schmidt method, Craig and Wayne proved in [CW] persistence of periodic solutions of 
the NLW with periodic boundary conditions. Later, their approach was significantly 
improved by Bourgain in [Bl-2] who constructed quasi-periodic solutions of the NLW 
and NLS with periodic boundary conditions. Most notably, it is shown in [B2] that 
solutions of this type can be constructed, in particular, for the NLS on two-dimensional 
domains. The usual Melnikov nonresonance condition reads, with w G M*^ and ji G 
denoting the torus and, respectively, the normal frequencies (n is possibly infinite), 

(/c, uj) + {I, fi)y^O, keZ'^Je Z" with + \l\ 7^ 0, \l\ < 2. (1.2) 

In Bourgain's approach and at the price of a considerable technical effort, condition 
(1.2) is reduced to 

{k,u;) + fi^^ 0, keZ"^, s = l,...,n, 

i.e., all nonresonance conditions on pairs of normal frequencies are absent. More recently, 
Chierchia and You, see [Y,CY], showed that persistence of quasi-periodic solutions of 
the NLW with periodic boundary conditions is tractable by KAM techniques. Their 
nonresonance condition, 

{k,uj) + j^O, e Z'^Vfo}, Z e Z" with |Z| < 2, (1.3) 

is weaker than (1.2), but stronger than Bourgain's condition. However, for reasons re- 
lated to the availability of a normal form mentioned above, they are unable to cover the 
case of constant potential V. In the present paper, we give a new proof of Bourgain's 
result for the NLW with periodic boundary conditions. To this end, we will use a renor- 
malization group procedure recently developed in [BGK] for standard KAM problems. 
The nonresonance condition that we will impose is the same as Chierchia and You's 
condition, but our technique could in principle accommodate Bourgain's conditon. 

In order to describe our result further, we start by specifying the infinite dimensio- 
nal Hamiltonians we will consider. For d^, /c > 1, a sequence of strictly positive integers 
uniformly bounded by some d < 00, let TZ°° denote the set of infinite sequences x = 
(xi, a;2, . . .) with x^ e M'^'= . For an integer d > 1, let P = T*^ x M"* x 7^°° x 7^°° where T*^ 
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is the torus R^/ (27rZ'^). Denoting the coordinates in V by ((^, /, x, y) and endowing V 
with the symplectic structure dcf) A dl + dx A dy, we consider perturbations of integrable 
Hamiltonians of the form 

1,x,y)=u;-I+^I-gI+l E Wl^fcl' + l^/fcl') + ^^(<^' ^' (l-^) 

fc>i 

where //^eR, A;>l,a;G]R'^, and ^ is a real symmetric, invertible dxd matrix. Above, 
\vf for V G R"^ denotes Yl^i'^f- The Hamiltonian flow generated by (1.4) is given by 
the equations of motion 

i = -Xd^U, ^ = u; + gl + XdjU, (1.5) 

and 

^k = -A^k-^d^^U (1.6) 

For A = and the initial condition /° = = x° = y° = 0, the flow (/)(t) = ut, I{t) = 0, 
and x{t) = 0, is quasi-periodic and spans a (/-dimensional torus in T 
In order to study the case for which the perturbation is turned on, we consider a quasi- 
periodic solution of the form 

(0(t), I{t),x{t)) = {ut + $(a;t), J{ujt), Z{ujt)). 

Then, (1.5) and (1.6) require that T = {^,J,Z) : T'^ ^ R'^ x R'^ x 7^°° satisfles the 
equation 

VT{^) = -XdU{<p + $(^), J(^), Z(^)), (1.7) 
where d = {d^, dj,d^) and, setting 

/x = diag(//il^^,//2lld,,...), (1-8) 

together with D = uj ■ d^, 

D 

{ -D g I . (1.9) 
D^ + iJ,'^ 

Note that if T is a solution of equation (1.7), then so is 7g for /? e R'^, where 

r^(^) = T(^-/3)-(/3,0,0). (1.10) 

We now state the two hypothesis under which wc shall prove existence of a solution T 
of equation (1.7), flrst introducing the following family of Banach spaces 7?.^, s e R, 

^oc^^^^^oo I 1^1^^ J^fc^l^J^,^ <oo}. (1.11) 

k>l 
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(HI) Asymptotics of eigenvalues. The sequence {fJ'k}k>i satisfies //^ > and 
^ Hi for all k ^ I > 1, and there exist 7 > 1 and c > such that 

//fe > cF for all A; > 1. (1.12) 

Furthermore, if 7 > 1 then 

l^k' -l^k> c{k"^ - k'^) for all k' >k>l. (1.13) 
If 7 = 1, then there exist constants ^ > and > such that 

yu^, -yufe = q(l + C»(A;-^)) for all k' - k = I > 1. (1.14) 

(H2) Regularity of the perturbation. The map {(f), I, x) 1— > U{(j),I,x) is assumed 
to be real analytic in G T'' and real analytic in / and x in a neighborhood of the 
origin of M*^ and TZ^ . In addition, we assume that there exist an s > and a ^ > 
such that for some Oj C and 0^ C U"^ neighborhoods of the origin, the gradient 
dJJ is bounded as a map from T'^ X 0^ X 0^ to In the sequel, we will often 

use the short notation s' = s + ^ — 7. 

Theorem 1.1. Let {/U^} satisfy (HI) and U satisfy (H2). Then, there exists a set 
Q* = Q*{U, fi) C M.'^ such that for G O*, equation (1.7) has a unique solution (up to 
translations (1.10)) which is real analytic in A and (j) provided that |A| is small enough. 
Furthermore, for all bounded fl G M.^ the set Q* of admissible frequencies satisfies 
meas{Q\n*) ^0 as X^O. 

The proof of Theorem 1.1 is based on an inductive procedure developed in [BGK] 
for standard KAM problems. This renormalization group iteration can be viewed as an 
iterative resummation of the Lindsedt series, as is explained in more details in [BGK] , 
and was directly inspired by the quantum field theory analogy with KAM problems 
forcefully emphasized by Gallavotti et al. [G, GGM]. Melnikov type problems require 
to deal with the additional resonances arising from the normal frequencies //^, and the 
goal of the present paper is to explain how the procedure of [BGK] can be applied in 
such cases. In contrast to standard KAM problems, the set fi* of admissible frequencies 
depends for Melnikov type problems on the perturbation U. In our approach, this 
dependence expresses itself by the fact that under iteration, the normal frequencies are 
renormalized in a [/-dependent way and that the set Q* is defined according to the 
renormalized normal frequencies. As usual, the set Q* is constructed in such a way 
that nonresonance conditions are fulfilled in order for the inductive scheme to converge. 
Our scheme is technically simplified if one imposes nonresonance condition of the form 
(1.3), i.e., conditions involving pairs of normal frequencies. Hypothesis (HI) ensures 
that O* has large measure under these conditions, and hypothesis (H2) ensures that 
the asymptotic properties of the normal frequencies stated in (HI) are preserved under 
renormalization. The requirement ^ > is needed both in (HI) when 7=1, and, for 
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7 > 1, in (H2) in order to cover the case of degenerate normal frequencies (more precisely 
the case where df, > 1 for infinitely many k). In Section 2, we show how Theorem 1.1 
provides a proof of the existence of quasi-periodic solutions of the ID NLW with periodic 
boundary conditions. In particular, 7 = 1 in (HI) and we will see that (H2) is satisfied 
with ^ = 1. In contrast, one has for the ID NLS 7 = 2 and ^ = 0. Thus, the scheme 
presented here only applies to NLS with Dirichlet boundary conditions (namely dj^ = 1 
for all k) or to the persistence of periodic solutions of NLS (namely d — 1). In order to 
cover the other situations, one must be able to dispense with nonresonance conditions 
involving certain pairs of normal frequencies. 

The remainder of the paper is organized as follows. Section 2 is devoted to the 
NLW. In Section 3 we explain the renormalization group scheme that will be used to 
prove Theorem 1.1. Section 4 is devoted to the definition of the spaces we will consider. 
In Section 5, we state some crucial inductive bounds, which will be shown to hold in 
Section 6. Section 7 is concerned with the measure estimate of whereas the proof 
of Theorem 1.1 is carried out in Section 8. Finally, we have collected in the appendix 
some technical and intermediary results. 



2. The ID Wave Equation 

In this section, we show how Theorem 1.1 implies the existence of small amplitude 
quasi-periodic solutions of nonlinear ID wave equations of the form 

d^u = d^u — mu — f{u), (2.1) 

t > 0,x e [0, 27r], with periodic boundary conditions u{0,t) = tt(27r,t), ^^^(O,^) = 
d^u{27r, t). Here, m > is a real parameter and / is a real analytic function of the form 
f{u) = + 0{u'^). For / = 0, equation (2.1) becomes 

dfU = d^u — mu = —Lu. (2.2) 

The operator L with periodic boundary conditions admits a complete orthonormal basis 
of eigenfunctions e -^^([0; 27r]), n e Z, with corresponding eigenvalues 

C, = n2 + m, (2.3) 

if one sets •0q = 1/\/2tx and for n > 1, 

^ni^) = cos(na;), V-n(^) = ^ sin(na;). (2.4) 

Every solution of the linear wave equation (2.2) can be written as a superposition of 
the basic modes namely, for X any subset of Z and = a/C^, 

^) = XI cos(/xJ + d^i)n{x), (2.5) 
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with amplitudes > and initial phases 6^. Regarding existence of solutions for the 
nonlinear wave equation (2.1), we will prove the 

Theorem 2.1. Let 1 < d < oo and X — {n^^, . . . , n^^} C Z satisfying |nj 7^ |n^ | for 
i ^ i ■ Then, for A > small enough there is a set A C {a = (a^^, . . . , a^) | < < A} 
of positive measure such that for a & A equation (2.1 ) has a solution 

d 

U{X, t)=J2''i ^^^('^n,^ + ^»)V'n, (^) + (2-6) 
i=l 

with frequencies jj,'^. = /i^. + 0(\a\^). Furthermore, the set A is of asymptotically full 
measure as \a\ ^ 0. 

As is well known, the nonlinear wave equation (2.1) can be studied as an infinite 
dimensional Hamiltonian system by taking the phase space to be the product of the 
Sobolev spaces Hq{[0, 2tt]) x L^([0,27r]) with coordinates u and v = dfU. The Hamilto- 
nian for (2.1) is then 

H =\{v,v) + \{Lu,u)+ I g{u)dx, (2.7) 

Jo 

where L — —Sjdx^ + g — j fds, and (■, ■) denotes the usual scalar product in 
L^([0,27r]). In order to prove existence of solutions of the type (2.6) by means of 
Theorem 1.1, we would like to write (2.7) in the form (1.4). This turns out to be 
possible, through amplitude-frequency modulation, due to the availability of a (partial) 
normal form theory for (2.7). As we shall see, the requirement for the parameter m to 
be non zero is crucial for this part of the argument. In the sequel, we will closely follow 
the exposition of Poschel in [P2]. Introducing the coordinates q = (qg, and 
P = (Po>Pi>P-i> • • •) by setting 

n£Z n£Z 

one rewrites the Hamiltonian (2.7) in the coordinates (q,p), 

^=^EKqn + Pn)+G(q), (2.9) 
nez 

where ^ 

G(q)= 9{j2'^n^n{^))dx. (2.10) 

"^0 n6Z 

The Hamiltonian flow generated by (2.9) is given by the equations of motion 

q„ = -//^q„ - aq^G(q), (2.11) 
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and one can show that a solution q of (2.11) yields a solution of the nonlinear wave 
equation (2.1) if q has some decaying properties. More precisely, defining to be the 
Banach space of all real valued bi- infinite sequences w = (wq, w_i, . . .) with norm 

where [n] = max(l, \n\), one has the 

Lemma 2.2. Let s >2. If a curve I ^ l^, 1 1-^ q(t), is a solution of (2.11 ), then 

U{x,t) = Y,^nit)^ni^) 

nez 

is a classical solution of (2.1). 

For the proof of Lemma 2.2, see [CY]. Before turning to the normal form analysis of 
the Hamiltonian (2.9), we state a result concerning the regularity of the gradient d^G. 

Lemma 2.3. For all s > 0, the gradient d^G is real analytic as a map from some 
neighborhood of the origin in ll into l^, with 

\\d,G{q)\l = 0{\\q\\l). (2.12) 



Proof. We first note that is a Banach algebra with respect to convolution of sequences, 
with 

\\q*p\\s< Y.l^'\lj-i\\Pj\^ sup( JLy||g|y|^||^<2^||^|y|p||^. (2.13) 

Therefore, using the analyticity of f{u) = u^ + 0{u'^), one computes that in a sufficiently 
small neighborhood of the origin, 

11/(^)11. <c||q|ls- (2-14) 

On the other hand, since 

Jo 

the components of 9qG'(q) are the Fourier components of f{u) and (2.12) follows from 
the estimate (2.14). The regularity of d^G follows from the regularity of its components 
and its local boundedness, cf. [PT] p. 138. 
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We now turn to the normal form analysis of (2.9). First, since g{u) = + 0{u^), 
we find that ^ 

where 

Qijki = / ^z^j^ki^idx- (2-15) 

An easy computation shows that g^^j^i = unless i :k j ± k ± I = for at least one 
combination of plus and minus signs. This will play an important role later on. Next, 
given a finite subset of indices = {nj^,...,n^} C Z with \n^\ ^ In^l if i j, we 
decompose the Hamiltonian (2.9) as 

where 

Hdi^,v) = lj2(^'n^n+vl) + \ 9ijki^i^j^k^i = ^di^,v) + GM, (2-16) 

H^i^,v) = IY1 it'l^l+vl) + G{q) - G,(q) ^ A^(q,p) + G^{q). (2.17) 
Introducing the complex coordinates Zj, j — 1, . . . ,d, hy 

^2//„. 

one obtains the Hamiltonian H^{z, z) — n^, \z-\'^ + (^^(2, z) on with symplectic 
structure iX^^ cZz^- A dzy For the remaining coordinates, one introduces the notation, 
for /c > 1, 

^ ^ r(qfc,q-fc)eK' if K-kfXa^ 
^ I q_fc e if = |fc| for some k el^, 

and similarly for p^, n ^ X^, denoted in terms of G M^*', A: > 1, with as above, 
namely, = 2 if both k,—k and df. — 1 otherwise. Clearly, for q,p G one has 
x, y G 7?.^, where 7?.^ is defined in (1.11), and reads in these notations 

H^{z, z, x,y) = ^ Y{f4\^k\'^ + IVkl'^) + Goci^, z, x), 

k>l 

with \G^\ — O{j2^=o l^hl^lls"')- '^^^ next proposition establishes the existence of a 
symplectic change of coordinates that transforms the Hamiltonian into a Birkhoff 
normal form. As it will be clear from the proof, this normal form is not available for 
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H = H^ + H^, since most frequencies in are degenerate. This is the main difference 
with [P2] in the present discussion. 

Proposition 2.4. For each m > and each subset X^, d < oo, satisfying |nj 7^ In^j 
when i ^ j, there exists a near identity, real analytic, symplcctic change of coordinates 
in some neighborhood of the origin in that takes the Hamiltonian (2.16) into 

where \KJ = C>{\z\^) and 

Gdi^rz) = ^ E 9^,\zf\'^J\' ^ith -g^^ = I . (2.18) 

Furthermore, setting = © l7^- x7i- ^ one has H^oF^ ^ with \K^\ = 

o{Y.U\A%A\V)- 

Proof. Modulo straightforward modifications, the proof is carried out in [P2] and we 
restrict ourselves here to a quick overview. The possibility to eliminate all terms in 
G^{z, z) that are not of the form \z^\'^\z-\'^ follows from the fact that for integers i,j,k,l G 
satisfying i±j±k±l = and {i,j, k, 1} ^ {n, n, n', n'} one has, as shown in [P2], 

l/^i±A^,±/^fc±/^J >c ^^2 + ^)3/2 >0' (2-19) 

with c some absolute constant and N = min{|z|, . . . , |/|}. To see this, it is convenient to 
adopt the notation Zj = Wj and Zj = w_j in which reads 

G, = J2'~9^m^^^J^k^l + ^(\<')^ ~9mi= 



i,j,k,l V^"KI ■ ■ '^"IM 



where the prime symbol in the summation sign indicates that the sum runs over all 
indices k, I e {1, —1, . . . ,d, —d} with n|j| ± n^j^ ± n|/,| ± n|^| = for at least one 
combination of plus and minus signs. Defining the transformation as the time-1 
map of the flow of the vector field Xp given by a Hamiltonian F{z, z) of order four, 
namely, = Xp\^^^ and F = F^-^j^w^w^Wj^Wi, one obtains using Taylor's formula 
ff, o r, = A, + + {A„ F] + 0{\zf) with 

where jl^ = sign(z)//^ . Therefore, (2.19) allows to choose F--j^i in such a way that 

\i\ J 

d 

Gd + {Ad, F}^Y. ^^^..I^^l'l^.f + ^d^l') ^G, + 0{\z\') . 
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For the rest of the proof, we refer the reader to [P2]. 



The Hamiltonian + is integrable with integrals \Zj^\'^,i — 1, . . .,d. Further- 
more, the matrix g = {gij)ij is non degenerate, as can be checked from the exphcit 

formula (2.18). Hence, introducing the standard action-angle variables (/, 0) e R'^ x 
and linearizing H around a given value for the action, namely, by setting for some 
a= (ai,...,arf) eK^ 

■^i^i ~ -^i 1 

one finally obtains 

H,^u-I+^I-gI + Y,{l4xl + vl) + 0, x), (2.20) 

k>l 

where is just + with the variables 2;^, ^j, z = 1, . . . , d, expressed in terms of 
/, 0, and where ui — (a;^, . . . , ui^ is given by 

d 

and covers a cone at (//„^, . . . , A*nd) ^ ^ varies in a neighborhood of the origin of M.^. 
Furthermore, is real analytic in G T'^ and real analytic in / in a sufficiently small 
neighborhood Oj of the origin of R'^. As a function of x, is real analytic in a 
neighborhood 0^ C TV^ and by Lemma 2.3, its gradient dJJ^ is bounded as a map 
from T"' X 0^ X 0^ to 7^^. Therefore, since hypothesis (HI) is satisfied with 7 = 1, 
satisfies (H2) with ^ = 1. Finally, the small parameter A is given in terms of \a\ = 5. 
In the Hamilton's equations for H^, rescaling a by 6, x and y by 6^, and / by 5^, one 
obtains an Hamiltonian system given by the rescaled Hamiltonian 

H^icp, I, X, y) = 5-^H,^{ct>. 5^x, 5^y) 

= ^.I+_I.gI+ J2{f^lxl + yl) + U^{I, cj), x), 

k>l 

with analytic in S and, as a function of I, 

= 0{6) + 0{S^\I\) + 0{6^\lf). 

Hence, Theorem 1.1 implies the existence of quasi-periodic solutions /, x and y of period 
(jj, real analytic in and A. Tracing the coordinate transformations back to the original 
variables c|„(t) in the expression (2.8) for u{x,t) completes the proof of Theorem 2.1 
with u{x,t) given by (2.6). 
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3. The Renormalization Group Scheme 

Equation (1.7) consists in a system of equations for the variables (^, </) and Z which 
are coupled through the perturbation U only. Adopting the notation 

y($, J, Z)(^) = A ^^[^ ^ (^ + $(^), J(^), Z(^)), (3.1) 

W{^, J, Z){^) = Xd^U{<p + ^<p), J{<p), Z{<f)), (3.2) 

one rewrites equation (1.7) as 

D\ 



{D^ + ^')Z=-W{^,J,Z). (3.4) 

Our strategy will be to consider (3.3) and (3.4) separately, treating the functions Z and 
($, J), respectively, as parameters. As we will see in Section 8, existence of a (unique) 
solution of the original equation (1.7) can then be proved by using the implicit function 
theorem. Note that (3.3) involves only the torus frequencies oj and is equivalent to a 
standard KAM problem. Existence of solution for such equations is well known and has 
been established by various means. One important feature we will use is the regular 
dependence of the solution ($, J) on the function Z. A precise result about the solution 
of (3.3) will be stated in Section 4, Theorem 4.1, once the required Banach spaces of 
functions have been introduced. 

We now focus our attention on equation (3.4), and will suppress from the notation 
the dependence of the vector field W on the parameters $ and J. Most of our analysis 
will be conducted in Fourier space, and we will denote by lower case letters the Fourier 
transforms of functions of (f, the latter being denoted by capital letters, namely, 

F{<p) = J2 e-''-''f{q), where /(g) = / e^^-^F{<p)d<p, 

where d(p stands for the normalized Lebesgue measure on T'^. For Z{(p) e 7^°°, note that 
^(g) e 1Z°° with Zf.. (g) = z,^. (-g), where 1Z°° stands for 0^^^ C'^'^ and refers to the i^^ 

component of C'^'= . Similarly, TZ^ will denote the complexification of the Banach space 
defined in (1.11). Finally, we will denote the vector space of functions z{q) e iZ°° 
by h, 

h = {z^ {z{q)) I z{q) en'^,qe Z^}. 
In terms of the Fourier transform of W, namely, 

w^{z){q) = X f e^^-^o»,C/(^ + $(^), J(^), Z{^))d^, (3.5) 
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equation (3.4) becomes, 



(3.6) 



where the operator Xq is given by the diagonal kernel 



(3.7) 



Solving equation (3.6) requires to invert the operator 3Cq. Although the inverse of %q is 
unbounded for generic frequencies, restricting a; to a set of admissible frequencies gives 
sufficient control on the inverse of %q to prove existence of a solution. As is well known 
for Melnikov problems, this set depends on the perturbation U. 

In order to prove existence of a solution to equation (3.6), we will follow a strategy 
developed in [BGK] for standard KAM problems, namely, for equations of the type 
(3.3). This strategy basically consists in inductively reducing (3.6) to a sequence of 
effective equations involving denominators of decreasing size. One inductive step, say 
the v}"^ step, consists in splitting the effective equation obtained at the previous step 
into two equations involving only large and, respectively, small denominators, where 
large and small are defined with respect to a scale of order rf for some fixed r] < 1. 
This splitting is done in such a way that the nonlinear operator involved in the large 
denominators equation is a contraction, and this equation can thus be solved by a simple 
application of the contraction mapping principle. This, in turn, allows to map the small 
denominators equation into a new effective equation of the type (3.6), with a new right 
hand side and (eventually) a new linear operator 3C„. In [BGK], it was shown that for 
equations of the type (3.3), the above mentioned contraction property follows naturally 
from symmetries specific to this case. In contrast, equation (3.4) involves in addition 
the normal frequencies /x^ and does not possess such symmetry. In order to obtain the 
required contraction, we must make at every inductive step an additional preparation 
step. As we shall see below, this amounts to renormalizing the linear operator 3C„_i 
obtained at the previous step into a new operator which, in effect, corresponds to 
renormalizing the normal frequencies. Furthermore, we will see that the renormalized 
normal frequencies converge to a [/-dependent set {/^^}, o; > 1, as n — > oo. Therefore, 
since the Diophantine conditions imposed on uj will eventually be defined relatively 
to this set, one obtains in a constructive way the dependence of the set of admissible 
frequencies on the perturbation U. 

We now describe how the renormalization group approach is implemented in prac- 
tice for Melnikov type problems. First, we proceed with the above mentioned prepara- 
tion step by decomposing Wq as 



where the linear operator is the dominant part of Dwq{z) evaluated at ^ = 0. With 
%Q — Aq, equation (3.6) now reads 



Wq{z) 



"X-^^Z = Wq{z). 



(3.8) 
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As explained in more details below, can be chosen in such a way that is of 
the same form as OCq, cf. (3.7), but now given in terms of a new set of frequencies 
e R which are perturbation of order A of the original normal frequencies /x^. The 
notation reflects the fact that the perturbation Aq may lift some of the degeneracies. 
Therefore, when inverting denominators smaller than 0{r]) occur for q such that 
||a; ■ — jlf.. \ < 0{r]) for some /Cj. Furthermore, these small denominators only occur, 
for such q, in a specific subspace /i^ of C'^*' depending on which /i^ ., if any, has been 
separated from //^. by more than 0{r]). Introducing as the projection of h onto h^., 
for q such that ■ g| — /i^, | < 0{ri) and defining = 1 — P^, one thus expects that 
the restriction of X-^ to Q^h is invertible with an inverse of order 0(r]~^). Multiplying 
(3.8) by Qi and P^ leads to the small and large denominators equations for Zi = Q^z 
and z-^ = P-^z, 

%-j^z-^ = Q-^^Wq{z-^ + z-^), (3.9) 
X,z, = P,WQiz, + z,), (3.10) 

and by definition of Qi, the first equation can be rewritten as a fixed point equation for 
the functional Ri defined as Ri{zi) = z^, namely, 

Ri{z)=Xi^QiWq{z + R^{z)). (3.11) 

By choice of ^q, the nonlinear operator X^^Q^Wq is a contraction and one can solve 
equation (3.11) for R^ using the Banach fixed point theorem. (See point (a) of Theo- 
rem 5.1 for this part of the inductive step.) Next, with w-^ defined as 

w^{z) =Wo{z + R^{z)), 

equation (3.10) reads 

X^z^ = P^w^{z^), (3.12) 
and the solution z = z^ + z^ of the original equation (3.6) is now given by 

z = z^+R,{z,) = F^{z^). 

Hence, the problem of solving (3.6) is reduced to solving the effective equation (3.12). 
To solve this equation one proceeds similarly, starting with our preparation step. After 
n steps of this inductive process, the solution of (3.6) is given by 

^ = K-ii^n + KM) = KM, (3-13) 

where R^ solves the functional equation 

i?„(z) = r>„_i(z + i?„(z)), (3.14) 

with 

K = ^n'QnPn-l, (3-15) 
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and, for some linear operator A^_^, 

= f^n-ii^) - K-\^^ (3-16) 

= - -Pn-l^n-H (3-17) 

whereas solves the effective equation 

'^n^n=Pn^n{^n)^ (3-18) 



with defined as 



n 



«^n(^)=<-l(^ + ^n(^))- (3-19) 



Remark 3.1. The point of this inductive procedure is that P^w^{z) becomes effectively- 
linear in z for large n. More precisely, we will show, cf. Theorem 5.1 below, that the 
rescaled maps w'!^ defined by w'^{z) = r]~'^r~'^w^{r'^z) satisfy for r < r], 

P„<(^)=P,i?<(0)^ + O(Ar2-r7-) with P,I)<(0) = 0(A), 

in some appropriate Banach space. Thus, z^ — becomes a better and better approx- 
imation to the solution of (3.18), and we shall construct the solution z of the original 
equation (3.6) as the limit of the approximate solutions 

z = lim F^(0). (3.20) 



We now give a precise description of the operators P„. Note that in order to obtain 
(3.14) and (3.18), we have tacitly assumed that P^P^_^ = P^. The possibility to define 
P^ satisfying such a property follows from the convergence of the normal frequencies 
under renormalization. Recall that renormalization occurs because at every inductive 
step one turns the nonlinear map of the effiective functional equation (3.18) into a 
contraction by substracting some linear operator A^. Delaying to subsequent sections 
the discussion of the appropriate choice for the family m > 0, it suffices to point 
here to the properties of A^ that will ensure convergence of the renormalizcd normal 
frequencies. As will be shown, cf. point (c) of Theorem 5.1 for a precise statement, A^ 
is a perturbation of order \rf^ and is given by a constant kernel A^{q^q) — a^S^g, 

with : 1^,°° — > 1Z°° linear and hermitian. As a consequence, the operator 3C„ = 
%Q — X^^=o ^m^m ^ kernel of the form (3.7) with ij? essentially replaced by the 
positive definite matrix 

n-1 

An ^ + E (3-21) 
m=0 

with pi^ having a discrete spectrum o-{jl^) C M"*". One easily checks that the singularities 
of are given by the eigenvalues of /i^, which therefore correspond to renormalized 
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normal frequencies. Since is of order Ary"^, one expects the eigenvalues of jl^ to 
converge as n — > cxo with li^^+i ~ ^nl — ^i^V^) ^or v^+i ^ ^(An+i) ^ "^(An)- 

This, in turn, allows us to define scales of denominators in a consistent way by carefully 
keeping track of the separation properties of cr{ftn) ^ increases. To this end, one 
groups the normal frequencies into a hierarchy of clusters satisfying gap conditions that 
are preserved by the renormalization procedure. We first introduce some notation. For 
X G M and C a finite collection of points in M, let d{x,C) denote the distance between 
X and the smallest interval containing all points in C, and for two finite collections 
Ci,C2 C R, let 

d{C^,C^)= inf d{x,C2)- 

Then, one can uniquely decompose CF{jl^) into a maximal number of disjoint clusters 
C^^ii A; > 1, z = 1, . . . , M^, satisfying d{fj,i^,C'j^.j) = 0{X) and the gap condition 

^(Q,^,Cfe,i)>^" if^^^- (3-22) 

Note that MJ^ < df,, where (i^ denotes the multiplicity of the original normal frequency 
fij^, and that by requiring to be maximal, the decomposition 

^(/^n) = U U (3-23) 

k>l i=l 

is unique. The above observation about the rate of convergence of cr(jl^) as n — > cxo en- 
sures that eigenvalues belonging to different clusters will remain separated. Generically, 
one expects all degeneracies to be lifted eventually, so that MJ^ = dj^ for n sufficiently 
large and each cluster ■ contains a single eigenvalue. Next, defining C Z'' as 

= U U (3.24) 

fc>l i=l 

where 

Sl, = {qeZ'\d{\u;-qlCh)<lv''}. (3-25) 

one is ensured that all q G Z'^ \ satisfy d{\uj ■ q\, a{ji^,)) > 0{'q^) for n > n. Hence, 
such q can be safely "integrated out" in the large denominators equation. Remark that 
due to (3.22), the sets 5'^^ are pairwise disjoint. In order to achieve the construction of 
P^, one must isolate for every q & the subspace of TZ°° in which small denominators 
will occur. For q e jS^^, the latter is given by the eigenspace of fl^ associated with 
the eigenvalues belonging to C^j. This eigenspace will be denoted by J^j!^^, whereas the 
projector onto J'^- will be denoted by VJ! ^. Thus, one defines to be the diagonal 
operator acting on h given by the kernel 



i<l)-l^l^xU^-q)K,^. (3.26) 

k>l i=l 



15 



where denotes a function in e C^(M) which satisfies 

. . fl if c^(|«|,C,",)<Jr;^ 
^^'^^'^^ \0 if di\K\,Cli)>\v'', 

and interpolates monotonicaUy between and 1 otherwise, with 



whereas is defined as 



sup |x^/(«)|< Cry-, (3.27) 



Q, = l-P,. (3.28) 



Note that and (5„ are not projectors. The smooth functions Xk i have been intro- 
duced in order to ensure the continuity of the diagonal kernels r^(g, g), cf. the discussion 
preceding Lemma 5.3 below. However, we will make use later of the projector 



4(?) = EEk".^^)^M' (3-29) 

k>l i=l 

where Ij. denotes the indicator function of a set S. Note that -P„-P„ = -P„, whereas 

Qnt ^ 0. 

We conclude this section by a few remarks related to the convergence of the induc- 
tive scheme. First, setting /^^ C R to be the smallest interval covering C^^, one easily 
checks that < {d^ — \)rf' . Hence, since the multiplicities of the normal frequencies 
were assumed to be uniformly bounded in A;, i.e., < d for all A; > 1, one obtains 
for aU n > 1, A; > 1, and i = 1, . . . , M^, 

< drf- (3.30) 

Next, it follows from the gap condition (3.22) being preserved that for all m < n the 
eigenvalues in a given cluster C^^ are perturbation of all or some eigenvalues belonging 
to a single cluster C^^-, denoted by C^^^r.. Furthermore, C^ j remains close to C^^jv.. More 
precisely, we will show that 

sup inf d{x,y)<rr^^ for 1 < m < n. (3.31) 

Finally, we consider the properties of the eigenspaces jT^j. One has by construction 
^k,i^r,j — ^ki^ij^k,i- Howcver, it will be possible to chose in (3.21) in such a way 
that each J'^^ is an invariant subspace for a^. Hence, by definition of /i„ and J^^^, 
every J'^- is a subspace of some J^^J^, and by recursion, of some J7^- for all m < n. 
The (unique) eigenspace JJ!^- containing J^^ will be denoted by J^jv Therefore, one 
has for all 1 < m < n. A; > 1, and i = 1, . . . , M^, 
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which, in particular, imphes that 



^n^n-l ~ ^n-l^n ~ ^n- (3.33) 

Notations. For most of the subsequent analysis, it will not be necessary to distinguish 
between indices {k,i) and with k = I ot k ^ I. This intervenes only in the 

description of the asymptotic behavior of the spectrum cr(/i^) and the measure estimate 
of For notational convenience, we thus introduce the index sets 

X" = {(A;,i) I A; > 1, i = 1, ...,M^}, n > 1, (3.34) 

and will reserve bold letters for indices in X". With this convention, {C^ | k e J"}, 
denotes for instance the collection of all clusters C^j,A;>l,z=l,..., M^. 



4. Spaces 

For the Fourier transform z of the solution Z 
the Banach space /i^, s e M, defined by 



of our original equation (3.4), we consider 



For s >t, one has the natural embedding with || • ||^ < || • H^- We will denote 

by the subspace P^hg- In particular, one has for z & h^, 

Ms=Y^ E \Kz{q)\s- (4.2) 

The operator norm in £(/i^,/if) will be denoted by || • 11^^^'""^ and by || • when 
n = m and s = t. 

Let us now turn to the spaces we will consider for the functions w^. Recall that in 
our analysis of (3.4), the functions $ and J only appear as parameters. In the sequel, we 
consider $, J : T*^ — > M*^ as (fixed) real analytic maps belonging to a small neighborhood 
of the origin 0^ in the Banach space 

S = {{F,G) : ^ X I ||(F,G)||b ^ J] \f{q)\ + \g{q)\ < oo}. (4.3) 

Next, it follows from assumption (H2) that the gradient d^U is real analytic as a map 
from T'^ xOj X 0^ to TZ^ , cf. [PT] p. 138. (RecaU that Oj C M*^ and 0^ C 7^~ are 
neighborhoods of the origin and that s' = s + ^ — a.) This implies that for ($, J) e 0^ 
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small enough, one can write the Taylor expansion of d^U{(fi+^{(p), J{(p), Z) = d^U{{(p + 
J(V?),0) + (0,0,Z)) as 



oo ^ 



d^U{{^ + JM, 0) + (0, 0, Z)) = Yl ^uZiMiZ, ...,Z), (4.4) 



mi 

m=0 



where the coefficients U^'^i{ip) belong to the space of m-linear maps C{TZg, . . . , TZ^; 71^,), 
are real analytic in G T*^ and analytic in ($, J) G O^- Hence, there exist p > 0, a > 
and b < oo such that the Fourier transforms of U^'^^ ((/?) satisfy 

E < (4-5) 

Inserting the Fourier series for Z into (4.4), one obtains the expansion for Wq as defined 
in (3.5), 

m=0 q i=l 

oo 

m=0 q 

where q = [qi, . . . ,q^) G Z"^^. This formula suggests to consider Wq as an analytic 
functions of 2 G h^. Let B{rQ) be the open ball of radius Tq in centered at the origin 
and let {B{rQ), h^,) denote the Banacli space of analytic function w : Biro) —>■ H^, 
equipped with the supremum norm, which we shall denote by Then, bound (4.5) 

implies that Wq G H°°{B{rQ),hg,) for Tq small enough. 

It will be convenient to encode the decay property of the kernels Wq"^'' inherited 
from the estimate (4.5) as a property of the functional Wq. Let Tg denote the translation 

by /3 G R"^, i.e., {rpZ){ip) = Z{ip-fi). On h^, Tp is reahzed by {Tpz){q) = e'^''^z{q), and 
it induces a map w i— > from H°°{B{rQ), hg,) to itself if we define 

'^piz) =Tf^w{T_f^z). (4.7) 

On the kernels Wq^^ , this is given by 
and makes sense also for /3 G C*. Since 

oo 

m—Q ^ geZ<* 
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it thus follows from (4.5) that there exist Tq > 0, a > 0, and D < oo, such that 
Wqi^ belongs to {B^ro), h^,) and extends to an analytic function of (3 in the strip 
I Im/5| < a with values in H°°{B{rQ), h^,) satisfying the bound 

llko^lll<^|A|. (4.8) 

Let us now come back to the existence of a solution for equation (3.3), namely for 
the standard KAM problem. One has the classical result (see for instance [BGK]): 

Theorem 4.1. Let U satisfy hypothesis (H2) and let g he an invertible matrix. Then, 
there is a > small enough such that for |A| < A;^ and uj satisfying a Diophantine 
condition of the form 

\uj ■ q\ > Klql'" for qeZ'^,qy^O, 

(3.3) has a solution ($, J) E 'B which is real analytic in ip, analytic in A, and vanishes 
for A = 0. Furthermore, this solution is unique up to translations {^,J){(f>) i-^ ($ — 
P, J) {(fi — (3) and depends analytically on Z, for Z in a small ball centered at the origin 
of the Banach space kg. 

To conclude this section, we list some standard properties of bounded analytic func- 
tions defined on open balls in Banach spaces. Let h, h' , h" be Banach spaces, B{r) C h, 
B{r') C h\ and G H°°{B{r), h'), w e H°° [B{r'), h"). First, one has the composition 
property: If <r' then wow^E {B{r), h") and 

\\\w o w^\\\ < \\\w\\\. (4-9) 

Next, one deduces from the Cauchy estimate that for ri < r' , 

sup \\Dwix)\\^^,^,^f,„^<ir'-r,)-'\\\w\\\. (4.10) 

||a;||<ri 

Taking ri — |r', we infer that if < ^r' then 

2 

1 1 |w O — O 1021 1 1 < — I I |w| 1 1 1 1 ll^i — 1^21 1 1- (4-11) 

Moreover, if 5^,w{x) = w{x) — ^f=o^ j^D^w{0){x), then 

k 

sup \\6,^w{x)\\ < --^\\\w\\\, (4.12) 

||a;||<7r' i-7 

for < 7 < 1. 
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5. Inductive Bounds 

We now turn to the inductive bounds that will be used to prove Theorem 1.1. We first 
note that since in (3.14) and (3.16), and are diagonal operators, applying to 
equation (3.14) leads to 

Kf3i^) = rn*(n-l)^(^ + Kpi^))^ (5-1) 

where = '^(n-i)/3 ~ ^n-i' ^^'^ recursively defined by 

For r < 1 a parameter to be chosen later, let denote the open ball of radius 
r^~^^ in centered at the origin. Then, we will show that to^^ belongs to H°°(B^, /? .,,), 
the Banach space of analytic functions w : — > h^,, provided |A| is taken small enough 
(uniformly in n) and provided the analyticity strip in P is restricted slightly. In the 
sequel, we will denote H°° {B^, h^,) by A^. As mentioned in Remark 3.1, the main 
ingredient in proving Theorem 1.1 is to show that in addition, P^^w^p becomes essentially 
linear as n ^ oo. Before stating this result, one introduces the following frequency 
subsets, setting for > and {C]^}\s_^x-^ clusters described in the previous section, 

n^{K) = {a; e R'^ I d{\LO ■ ^1,0, d{\uj ■ \Cl ± Ci^,|) > K\q\-^ 

V 1^1 < Kr/-"/^, 9 0, and k, k' e X^}, (5.3) 

where ± C^, denotes the set {u ± u' \u e C^,u' e C^,}. Note that n^{K) C n^{K') 
whenever K > K' . Furthermore, one introduces for a; G M*^ the subsets of 

Q+ = {g e Z<^ I a; • g > 0} , Q" = {g e Z'^ | a; • g < 0}. (5.4) 



Proposition 5.1. There exist positive constants r and Aq small enough such that the 
following is true for |A| < Aq, n > 1, and \ Im/?| < where ol^ = a. and, for n >2, 

«n = (1 -^~^)«n-l- (5-5) 

There exists Ky^ > satisfying ^ as A ^ such that one has for uj e il^{K>^) 
arbitrary but fixed, 

(a) Equation (5.1) has a solution R^^ in H°°{B^,h^~^) analytic in |A| < Aq and 

($,J)eOs- 

(b) Defining w^i^ according to (5.2), one has w^^ e A^ and, writing w^p{z) = w^{z) = 
w^{0)+DwjO)z + d^w^{z), 

ll^n«^n(0)IL'<er2", (5.6) 
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where £ — as A — > 0. 
(c) There exists e J^ihg, hg,) such that w^ = w^ — obeys for all z e 



I4^<(^)ll2'<^^"- (5-8) 



Furthermore, 



IKIL,.'<3er7^-\ (5.9) 

-4„(g,g') = if g 7^ g' and 

^n(5:5) = «nlQ+(?) +«^Iqj(5), (5-10) 

where e £("^^,7?.^) is hermitian, i.e., = a^^ , and satisGes for aiJ k e J", 

a^J^ = J^. (5.11) 

(d) Tiie matrix jil^^i = fi'^ + X]m=o '^m ^'^ positive definite and the spectrum of 

can be uniquely decomposed into a maximal family of pairwise disjoint clusters 

Ck^\ /c > 1, i = 1, . . . , M^+\ with M^+^ > M^, satisfying for all k > 1 the gap 
condition 

^(CfcT,C,"+^)>^"+' if i^j^ (5.12) 

and 

v = yL^ + 0{ek-^) for all v e C^f , i ^ 1, . . . , W^+K (5.13) 

Furthermore, the sets 5"^^^ defined according to (3.25) are pairwise disjoint, and 
(3.31 ), (3.32) and (3.33) hold with n replaced by n + 1. 



Let us briefly comment on Proposition 5.1, whose proof will be carried out in 
Section 6. First, we note that point (d) ensures, in particular, that the new set of clusters 
C^l^ enjoy the properties required for proceeding to the next step of the induction, cf. 
the discussion at the end of Section 3. The asymptotic behavior (5.13) concerns the 
measure estimate of the set Q* of admissible frequencies in Theorem 1.1. Such an 
asymptotic behavior is required in order to obtain a set of large measure because one 
imposes Diophantine conditions with respect to differences of the normal frequencies. 
We will show in Section 7 that (5.13) implies the 

Proposition 5.2. For v — ^{d,^) sufEciently large, the set 

n*{K) ^ fi n^{K) (5.14) 

n>l 
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satisfies for all bounded Q C R'^, meas(n \ n*{K)) as K ^ 0. 

Note that u E fl* assume a Diophantine condition with respect to zero. Therefore, 
one has for such iv, if' \ {0} = U Qj. Next, wc turn to bound (5.8), the most 
dehcate estimate to estabhsh. To treat the off-diagonal part Dw^{q,q'), q ^ q, we 
will rely on the fact that the exponential decay of the kernel DwQ{q,q') in the size 
of \q — q'\ is preserved due to the introduction of the parameter We note that 
imposing Diophantine conditions on uj with respect to the differences ± C^, ensures 
that \q — q'\ is of order (9(?7~"'/^) for g ^ g' G S^. To treat the diagonal part, we will 
use that Dw^{q, g) depends on g through u ■ q only, and is, in some sense, continuous 
in this variable. More precisely, defining : C{hg, h^,) — > C(hg, h^,), p e Z*^, by 

{tpL){q,q') = L{q + p,q'+p), (5.15) 

and setting 

we will show that ApDw^ is of order 0{e\uj - pi) on the diagonal. Therefore, since 
P — q — q satisfies \oJ ■ p\ < rf' for g, g' e such that sign(a; • g) = sign(a; • g'), one has 
for g e 

P^DwM^q)P^ = a^ + 0{e^''), 

where a-^ : J'^ — > J'^ dependents only on the sign of a; • g. The continuity of Dw^{q, g) 
ultimately follows from the fact that r^(g) is continuous in a;-g, as stated in the following 
lemma, whose proof can be found in the Appendix. 

Lemma 5.3. Let cr e R and p e Z*^. Then the operator = ^n^Qn^n-i obeys 

||^J|,,,+^<Cr7-^ (5.17) 
\\A^rJl,.^^<Cfj-^^\u;-p\. (5.18) 



Finally, the perturbation a„ being hermitian will essentially follow from the reality 
of the original equation (3.4). More precisely, the derivative Dw^ satisfies 



Dwiiiq,q') = Dwi^i-q,-q'), (5.19) 
Dw'^{q,q') = Dwi\-q',-q). (5.20) 

Thus, the diagonal element Dw^{q,q) : iZ°° — > iZ°° is given by an hermitian matrix 
for all g, and hermitian will follow since, as was mentioned above, will be chosen 
in such a way that its action on each is the constant approximation of Dw^{q,q) 
for g G S^. Note that due to (5.19), one expects Dw^{—q, — g) to be approximated by 
o^, which explains the decomposition in formula (5.10). Identities (5.19) and (5.20) are 
easily checked to hold for n = 0. Indeed, the perturbation U in the Hamiltonian (1.4) 
being real analytic ensures (5.19), whereas (5.20) follows from the fact that Dwq is the 
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symmetric second derivative of the functional Z X J U{ip + J{f), Z{(f))dip, cf. 

(3.5). Using the recursive relations (3.19) and (3.16), one obtains (5.19) and (5.20) for 
1 hj iteration. 

Remark 5.4. The choice of constants is as follows. We first fix r] small enough ac- 
cording, essentially, to the constants entering the asymptotics of the frequencies fij^ in 
(HI), cf. Section 6.4. Given rj, e and r are chosen small enough, and Ag is chosen in 
turn according to e. The latter choice plays a role only in ensuring that the inductive 
hypothesis of Proposition 5.1 are satisfied for n = 0, cf. the introduction in Section 6. 
Finally, is chosen large enough in order for the estimate 

C-e-Cn-^/^-'^/'^ < (5.21) 

to hold for all n > 1. This will be needed in order to iterate the bound (5.6) in 
Section 6.2. Note that due to the double exponential, the dependence of on rj and r 
is given by the behavior at small n of the expressions entering (5.21). That can be 
taken smaller as A goes to zero will follow from the fact that r and e, and thus ultimately 
?7, can be taken smaller. Finally, we denote by C a generic constant, independent on n, 
r, and s, which may vary from place to place. 



6. Proof of Proposition 5.1 

We proceed by induction and assume that Proposition 5.1 holds up to n — 1 > 1. 
Regarding the inductive hypothesis in the case n = 1, we simply choose = 0, so that 
the bounds for Wq in points (b) and (c) of Proposition 5.1 are a simple consequence of 
(4.8). Furthermore, fi-^ = and point (d) follows immediately from (HI). We note that 
in Section 6.1 below, point (a) is established for n = 1 by taking e, namely A, small 
enough. At some point in the induction, however, one is forced to consider nontrivial 
in order for the inductive bounds to hold uniformly in n for a given A. 

In the sequel, we adopt the convention, for B a ball of radius r centered at the 
origin, to denote by the ball of radius centered at the origin. 

6.1. Existence of the Functional R^^ 

With the notations R — R^^i F = and w = '"^(n-i)/3) equation (5.1) reads 

R{z)=Tw{z + R{z)). (6.1) 

To prove existence in H°°{B^, h^~^) of ^ solution R to equation (6.1), one starts, using 
the identities w{0) — w{0) and §2''^ — ^2'^i by decomposing w as 

w{z)=w{Qi) + Dw{Qi)z + 52w{z), (6.2) 
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to obtain from (6.1), 

R{z) = Tw{0) + TDw(0){z + R{z)) + TS^w{z + R{z)). (6.3) 

Defining 

H = {l-rDw{0))~'^, (6.4) 
and using the identity 1 + HTDw{0) = H, one rewrites (6.3) as 

R{z) = Hrw{0)+HTDw{0)z + u{z), (6.5) 

where 

u{z) = HTS^wiz) = g{u){z), (6.6) 

and 

z = z + R{z) = H{z + Tw{0)) +u{z). (6.7) 

Since T = Tp^_^ = Ai-i^, (5.17) (with (7 = 5 + ^-7) and the recursive bound (5.8) 
(with n replaced by n — 1) imply 

||™(0)||(--^) < ||™(0)||l7+^^^ < CSV-'. (6.8) 

Hence, 

<2, (6.9) 

for s = e{r]) small enough. Since C w{0) — w(0), and since bounds (5.6) 

(with n replaced by n — 1), (5.17) and (6.8) hold, the existence of R in H°°{B^, h^~^) 
follows from the existence of u in H°°{B^, h^~^). For reasons that will become clear in 
the next section, we actually show that (6.6) has a solution u in the ball 

B=[ueH^{\B^_^,hr') I ||M||< V^ry-V^-i)}. (6.10) 

This result is stronger, since B^ C for r small enough. Let us first check that 

Q maps B into itself. From (6.9) and the recursive bound (5.6), it follows that for all 

z e l-B^-i ueB, z e h'l"^ with 

\\z\\s < 2(|r'^ + Cer/'V^'^-^^) + V^^-V^""^^ < ir", 
for s = e{r, rf) and r = r{r]) small enough. Hence, 

5e|S,_iC5„_i for all ^ e (6.11) 
and one uses the bound (5.7) to conclude that for all u E B, 

\\\g{u)\\\ < 2Cr/-"£r'("-^) < v^ry-V^^-^), 
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for e small enough. To show that ^ is a contraction in B, we apply the estimate (4.11) 
to the functions given by (6.7) in terms of G i3, i = 1, 2. Noting that \ \\z^\\ \ < ■, 
which follows from (6.11), and using in addition (5.7), one obtains, 

ll|6?(%)- 6^(^2)111 <2Cr7- sup ||4-A«^(^i)-^n-A«^(^2)IL' 

. 1 

^8^ 



<4Cr7 ''|||Pn-i^2«^IIU„_i sup \\z^-z^\\s 
< 4C£?7-'^r-V("-^) sup \\u^{z) - u^{z)\\^ 



— 2 I 1 1"! "2111' 

for r = r{rj) and s = s{r, rj) small enough. 

Before turning to part (b) of Proposition 5.1, we make some remarks that shall be 
useful later. First note that (6.11) means 

z + RM^\B^-i foraU ze\B^_^. (6.12) 

Therefore, with 

R^{z) = z + R^{z), (6.13) 

and 

it follows recursively that for m = 1, . . . , n, 

F-(^)ei5^_i for all z e B^. (6.15) 

Furthermore, since = where is defined in (3.13), one has F^ e A^, together 
with the uniform bound 

lll^nllU„<lll^lllk<^- (6-16) 



6.2. Bounds on the Functional 

According to (5.2), one defines 

Since e H°°{B^, h'^~^), it follows from (6.12) and the inductive bounds that for all 
P with I Im/?| < q;„_i, w^^ is well defined as a map from B^ to h^,, with w^^ e A^. In 

the sequel, we adopt the simplified notation R = R^^p, w = w^^-i)^ and w' = w^p. We 
proceed with proving (5.6). Using the decomposition (6.2) at 2 = 0, one may write 

w'{Q) = t(;(0) + Dw{Q)R{{)) + 52w{R{{))). 
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Since (6.12) implies that i?(0) e I, one obtains using the bounds (5.6), (5.7) and 
(5.8), 

||^n^'(0)||,, < er'^"-^^ + ler/^- V" + £r'("-^) 

< 3s. (6.17) 

This leads to 

IK«''(0)(g)L'<3£, (6.18) 

for all k G and q G S^. The latter is valid for all f3 with | lmP\ < oi^_^. Let now 
with I Im/3'l < a^. Then, shifting (3' to (3 = (3' — i{a^_-^ — (x^)q/\q\ and using the 
recursive relation (5.5) for a^, one obtains 

w'f3,{0){q) = e^(^'-^)-'^«;^(0)(g) = e-^"'""-il''li(;^(0)(g). (6.19) 
Since for such one has | Ini/3| < a^-ii follows from (6.18) and (6.19) that 

WPymi, <SsJ2H e-""«"-l^l . (6.20) 

From the Diophantine conditions satisfied by a; G fl^{K), one infers for g G 5^ that 
|g| > min{Kr]-''/'',{4:Ky/''r]-''/''), cf. (3.25) and (5.3). Therefore, Bound (5.6) finally 
follows by choosing K appropriately, cf. (5.21). 

We now iterate bound (5.7). Using again the decomposition (6.2), one has 

S^w'{z) = Dw{0)62R{z) + S^S^wiz + R{z)). 

The first term on the right hand side is estimated by using 52R{z) = 52u{z) together 
with (4.12) applied to tt G B with 7 = 8r, since C to obtain 

\\\P^Dwm2R\\\j,^ < \\P^_,Dwm\Z' ll^2«(^)ll. 



< er 



2n 



1 - (8r)2 



— 2 ' 



for s small enough. In a similar way, one estimates, using (6.12), that 



sup WPj^^M^ + Ri^Ms' < 



which finally leads to (5.7). 
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6.3. Bounds on the Derivative 

In this section, we prove the estimates stated in part (c) of Proposition 5.1. The main 
difficulty consists in controUing the diagonal part of the kernel of the derivative Dw^^ 
evaluated at zero, namely Dw^(0){q, q), q ^ Z'^. To address this problem, as mentioned 
in the end of Section 5, we will use the fact that Dw^{0){q, q) depends on q through 
u) ■ q only, and satisfies some continuity property when viewed as a function oi uj ■ q. 

We start by deriving an a priori bound on the norm of Dw^. From (3.14), one 
infers that 

DR^{z) = H^{z)T^Dw^_,{z\ (6.21) 

where 

HSz) = {\-T^Dw^_^{z))-\ (6.22) 

z = z + R^{z). (6.23) 

Since by definition, cf. (3.19), one has 

Dw^{z) = Dw^_^{~z){l + DR^{z)), 

(6.21) and the identity H^{z) = 1 + H^{z)T^Dw^_-^^{z), imply the recursive relation 

Dw^{z) = Dw^_^{z)H^{z). (6.24) 

As in the previous section, it follows from (5.17), (6.12), and the inductive bounds, that 
\\H^{z)\\^J'-^^ < 2 for aU z G Therefore, one obtains for all z e using 

again the inductive bound (5.8), 

ll^n^«^n(^)llS < \\Pn-iDw^{^)t-'^ < 2er^-\ (6.25) 

In order to iterate bounds (5.8), we decompose Dw^{z) as follows 

Dwjz) = a^ + T^ + S.Dw^iz), (6.26) 

where cr^ + = Dw^{0) and cr^{q,q) = Dw^{0){q, q')d^^,. Let us consider first the 
last two terms on the right hand side of (6.26). One has the 

Lemma 6.1. Let r and e be the positive constants of Proposition 5.1. Then, one has 
for alln >0 and all z e B^, 

\\PJiDwJ^)\\^;;l < ler^ (6.27) 
\\PnrntI'<er''. (6.28) 
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Proof. Proceeding by induction, we suppose that Proposition 5.1 and Lemma 6.1 are 
true up to some n — 1, n > 1. We start with (6.27) and compute from diDw^{z) = 
Dw^{z) — Dw^{0) and the recursive relation (6.24) that 

^Dw^i^) = H^{z^){Dw^_,{z) - Dw^_,{2^))H^{z), 

where Zq = -R^(O) and H^{zq) = 1 + DWj^_i{zq)H^{zq)T^. As previously, the inductive 

bound (5.8) implies | |P,#j5o)l 1?"'^ < 2- Using (6.12) and P^H^ = P„#,P,_i, one 
infers from the identity Dw^_^{z) — Dw^_-^{zq) = S-^Dw^_-^{z) — S-^Dw^_-^{zq) that for 
all z e 

I|i^n^l^^n(^)lll7''"^ <C sup \\Pr..^S,Dw^_,iz')\\iy\ 

z'e|s„_i 

Since S^Dw^_^ — S^Dw^_^, the recursive bound (6.27) leads to 

for all z G ^B^_-^^. Finally, iterating bound (6.27) is completed by restricting z to 
C and using (4.12) with 7 = 8r. 

Next, we turn to (6.28), the estimate for the off-diagonal part of Dw^{Q). The 
norm of reads 

\\Pnrn\t}'= sup sup Y.\'P^^niQ,Q')K'\s,s', 
K^i. q fc^j^, ^^j^ ^^gn 

and one infers from (6.27) and the a priori bound (6.25) that 

\Krn{<l,Q')K'\s,s' < 2^^^^"' + l^r^ < S^- (6-29) 

The latter is valid for all j3 with | Im/?| < oi^_^. Let now with I Im/?'| <a^. Then, 
shifting P' to P = P' — i{a^_i — 0(^){q — q')/\q — q'\, one obtains 

Tn^'iQ.Q') = e'^^'-^^-^'-''^r^^{q.q') = e-^~'^-^\'^-'^\^{q, q'). (6.30) 
Hence, since | Im/3| < cx^-i for such (6.29) and (6.30) lead to 

lln^Tnll:,a'<3£ sup sup ^ ^ e"-"^""-!^-^'! . (6.31) 

We now show that every term in the previous sum yields a super-exponentially small 
factor. Let q e and q' e S'J^, for some k e X", k' e J". Then, one estimates using 
(3.25) and (3.30) that if sign(a; • q) = sign(a; • q'), 

d{\u; . {q - q')\,C^ + C^^,) < \r + l^^l + < . 
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and that otherwise 

d{\u: ■ {q - q% \Cl - CZ,\) < ^rj- + |/^| + |/^,| < SJry". 
Therefore, since q ^ q, it follows from (5.3) and cu e Q^{K) that 

k-,'l>min((|)'^ir),-"/.. 

Hence, the contribution of each term in (6.31) is super-exponentially small, and (6.28) 
follows for some r <^ 77 < 1. 



Finally, we turn to a^, the diagonal part of Dw^{0) in the decomposition (6.26). 
We first state a result about the continuity properties of the kernel c"^(g, g), namely 
that ApCr„ = tpa^ — cr„ is of order |a; -pj. More precisely, one has the 

Proposition 6.2. Suppose that Proposition 5.1 is valid up to n — 1 for some n > 1. 
Then, the diagonal part cr^{z) of Dw^{z) satisfies for all z G and all p such that 

\\P^Apa^iz)\\l,,<si\u;.p\. (6.32) 



Delaying the proof of the above proposition to the end of this section, we now 
construct a diagonal operator e J^ihg, h^,) such that cr„ = cr„ — obeys 

WPn^nWls' = sup sup iV^^a^iq, q)K\ s,s' < (6-33) 

The equality above follows from the sets 5"^ being pairwise disjoint. This will conclude 
the proof of iterating (5.8), since (6.27), (6.28) and (6.33) imply that the derivative of 
= — A^ satisfies the required bound for r — r{r]) small enough. In order to obtain 
bound (6.33) by using the continuity property (6.32), we would like to construct A^ as 
an approximation of (J^^q, q) ioi uj ■ q close to the normal frequencies in C^, k G X". To 
this end, we set to be the center of the interval and, using that {uj ■ q \ q G Z'^} is 
dense in M, we choose a sequence {g^ k}/>i "^k such that a; • > for all / > 1 and 

lim uj ■ k = A*k- 

<— »oo ' 

Next, one defines the matrix G ^{Ju) by 

«n,k= liniPl^aJg,,k,?/,k)^k- (6.34) 

' <— »oo ' ' 
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Due to (6.32), the limit in (6.34) exists and does not depend on the particular choice of 
the sequence {Qi^k}«>i- Finally, setting 

«n ^ «n,k, (6.35) 

we define the operator : h ^ h as given by the diagonal kernel 

An{q,q) = ajQ+i<l) + o^'^Qzi'i) (6-36) 

for all q e Z^. We note that by construction, (5.11) is clearly satisfied. Furthermore, it 
follows from (5.19) and (5.20) that is indeed hermitian. Let us check that definition 
(6.36) leads to the required bound (6.33). By construction, one has for all k e T", 

limK^n(?^k,?/,k)K = 0. (6.37) 

On the other hand, since A^^^ = 0, bound (6.32) is also satisfied by a^, which by 
definition of the norm implies that 

\K\^ni'l^Q)K\s,s'<^''\^-Pl (6-38) 

for all q e S^, k e T", and p e Z'^ with \uj ■ p\ < ^^r/""^ The definition of S^^ 
together with (3.30) implies that \uj ■ {q - q)\ < 2dri'' < ^^r/""^ for all q,q' e with 
sign {lo ■ q) = sign (cj • q') and rj small enough. Therefore, using 

one infers from (6.38) that for all qi ^^ and q & with a; • g > 0, 

\K^ni'l^'l)K\s,s' < IK^nKk,?^k)KL,a' (?-?/,k)l, (6-39) 

which, with (6.37), leads to 

\K^niQ.Q)K\s,s'<'^de^^. (6.40) 

For q ^ with a; ■ g < 0, we note that (6.39) is also valid if one replaces qi by 
— j^, and, due to (5.19), that the same is true of (6.37). Therefore, (6.40) holds for 
all q G 5"^, k G X"^, and bound (6.33) follows by taking e small enough. Finally, we 
check that obeys (5.9). The a priori bound (6.25) together with (6.33) imply that 

llA^^nllS < 3£77"~\ which, with (5.11) and definition (6.36), leads to (5.9). 

To complete the proof of part (c) of Proposition 5.1, we are left with the 
Proof of Proposition 6.2. Denoting 

Dw^{z) = a^{z) + T^{z), 
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with a^{z){q,q') — Dw^{z){q,q')S^^,, one computes from (6.24) the recursive relation 

a^{z) = {a^_,{z)+T^{z))H^{z), (6.41) 



where 



Setting 



Tr,{z){q,q') = [T^(^)r^T^_i(5)](g,g')V- 

^n(^) ^ ^n-l{Hn{S) ' l), ^n(^) = rJ^)iy„(S), 



and using Apa^_i = ApCr„_j^ together with the identity A^ctq = 0, one applies (6.41) 
recursively to obtain 

n 
Tn=l 

where 2^ = F^+^(z), cf (6.14), with = 1. Note that n^{z) is diagonal and can 

be rewritten as 

As shown below, each term in (6.42) is easily seen to be of order e^\uj ■ p\. Thus, the 
main issue in obtaining (6.32) is to ensure that taking the sum will deteriorate the bound 
only slightly. Let us first consider the terms involving the quantities A^T^. They are 
higher order terms, since 7^ is quadratic in the ofi-diagonal part which, as shown in 
Lemma 6.1, are bounded by powers of r. Indeed, as carried out in the Appendix, one 
has for all m = 1, . . . , n and z e B^, 



\\Pm\Tmm::j<^'v'^W-p\. (6.44) 
n n 

E Pn\r^{m% < E \\Pm\r^i^)\& < -Pi. (6.45) 



so that 

n n 
m=l m=l 

On the other hand, the terms involving A^T?.^ are not higher order terms. Since 



(5.18) with (7 = 5 + ^ — 7 and n replaced by m yields with the recursive bound (6.32) 

\\A^H^Cz)\t-'^ < V-^^ ■ P\- (6.46) 
Thus, using in addition the recursive bounds (5.8) and (6.32), together with 
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one obtains for all m = 1, . . . , n and z e S^, 

ll^nA,7^^(.)|lS < ||P^A,7^^(.)||1;:,) <C£V-Pl, (6.47) 
to be compared with (6.44). However, one can actually show that 

II ^ (") 

Pn\T^mi^) , < sup sup J] \A^n^{z){q)l^^, (6.48) 

<C£2|a;-p|, (6.49) 

with another n-independent constant C. Although (6.47) yields the a priori bound 

|Ap7^^(2)(g)|^_^, < Ce^\uj-p\ for all q G 5^ and k G J", (6.49) will follow from the fact 
that all but a finite number of terms in (6.48) are identically zero. More precisely, there 
is for all k G X" a set C {1, . . . , n} with #.2^ uniformly bounded in n and k such 
that for all q e S^, 

\A^n^{z){q)l^,, = if m^Z;^. (6.50) 

This leads to (6.49) and concludes the proof of bound (6.32), since (6.42), (6.45) and 
(6.49) lead to (6.32) by taking e small enough and by noting that z^ G for all 
z G -B^, cf. (6.15). Identity (6.50) for some finite set follows from the expression 
(6.43) for TZ^ since by localization of scales T^{q) = {A~^Q^P^_-^){q) = for most 
m < n if q E S^. More precisely, one computes that 

where the index k^_]^ serves to denote the (unique) subspace containing J7r". 

km — 1 

Fix now some k G X". Then one has for all q & and all m < n. 



"* ^ *^m— 1 ' 



m 5 



kex" 

since by construction x|^^(g) = 1 for such m and q. Therefore, Q^{q)P^_i{q) ~ for 
all g G if m < n is such that = J^~^ . On the other hand, is a strict 
subspace of only if < i^C^~\, i-e., if the eigenvalues contained in C^~\ 

have been divided after perturbation by a^_^ into two (or more) clusters. But this can 
be true only for finitely many m since the original eigenvalues fif^ are finitely many times 
degenerate. Hence, there is an L < cxd such that for all n > 1 and all 1 < m < n, one 
has PrJ^rnil) ~ ^5 exccpt for some m^, . . . ,mj^. Since the same is true of -Pn^p^ml^) 
provided that p satisfies \uj ■ p\ < r;"^^/16, (6.50) follows. 
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6.4. The Cluster Decomposition 

Wc now check that point (d) of Proposition 5.1 holds. First, (5.9), (5.10) and (5.11) 
lead to, for k = {k, •) e T", 

l«n^kl£(^,") < 3fc^-^£r7-\ (6.51) 

which, since /i^ > ck^'^ by hypothesis (HI), implies that //^ + ^^=0*^70, = An+i 
positive definite for e = e{c, rj) small enough. Next, it follows from a„ being hermitian 
that (j(/i^_|_]^) C M"*". Furthermore, using (5.11) and the fact that J^^ is by definition an 
invariant subspace for p,^, one infers from //^ > ck'^ , the asymptotic (5.13) for p,^, and 
the estimate (6.51), that 

Kfi-'V^\cij^)<^c-'k-^ev^-K 

Therefore, denoting by Vj. the projector onto the k^^ component of iZ°° = 0;j>i C^*^, 
one obtains 

f^n+in = [An + «n] = f^n^k + Oik'^ ST,^-') , (6.52) 

which, since //P^ = /^fc^dfe' implies by recursion that 

fin+in = f^kh,+Oiek-^). 

Hence, the asymptotic (5.13) holds, where for each k > 1 the sequence of clusters 
^fcl^' ~ 1; • • • 7 -^fc """^j forms a partition of the component cf{jl^_^]Vj^) satisfying 
(i(C^+\C^+^) > rf-^^ for i ^ j. This partition is unique if M^+^ is required to be 
maximal. Furthermore, it follows from (1.13) and (1.14) in (HI) that for s = e{c) 
small enough, the components crifin+i'Pk) ^^^^ separated. Therefore, the sets S^'^^, 
k e T""*"^, defined according to (3.25) are pairwise disjoint. Next, (6.52) and the gap 
condition (5.12) with n + 1 replaced by n imply that for e = e{c, rf) small enough, every 
cluster C^^^ is composed of perturbed eigenvalues belonging to a unique . The 

distance between these two clusters is at most of order 0(k~^erf'~^), so that (3.31) fol- 
lows for n-h 1 by induction. In order to iterate (3.32), we note that by definition, J^^'^^ 
is the eigenspace of associated with CJ^^^, k e T""*"^, and that every J^,, k' e J^, 
is also an invariant subspace for p^j^i by (5.11). Therefore, each JJ^~l^ is contained in a 
unique JT^ , namely, the eigenspace associated with C? .n+i ■ Finally, we check that 

(3.33) iterates. This is a simple consequence of (3.32) and S'^'l^ C S'^ the latter 
following from (6.52) for s small enough. 
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7. Measure Estimate 

In this section, we prove Proposition 5.2, namely, that Q*{K) = nn>i ^n(-^) satisfies 

hm meas(17 \ n*{K)) = 0, (7.1) 



for all bounded O C M'^. The strategy is standard and consists in studying the comple- 
mentary sets of Q^{K). For n > 1, 6 > 0, and q e Z'^, let us define 



where 



Next, with 



S"J = {a;eR'^M(|a;-5|,Cj:)<6}, 



-'q,b 



S^J''^' = {a;eR'^|d(|a;.9|,|Ci:±d)<6}. 



1 n-l 



and 



Z„ = {g e Z"* I K-r/ ^ < |g| < ^-77"-} 

n>l q£Zn 



one shows first, that for all bounded Q C M'^, 

meas(l] n < KiTi, (7.2) 

for some constant depending on Q only, and, second, that 

[E*{K)Y cn*{K). (7.3) 

Obviously, (7.1) follows from (7.2) and (7.3). Below, Cq will denote a generic constant 
that may change from place to place but depends on Q, only. 

Let us start with the bound (7.2). One has 

meas(nnS*(K)) <J2Y1 K2Kk|-^ + ^ (7-4) 

n>l q€:Zn 



where 



T:,, = E n ^S) ' = meas (o n U ^S'^') • (7-5) 



To treat the terms on the right hand side of (7.4) involving the quantities TJ^^, we first 
use (3.30) to estimate, 

meas{n D SjJ) <C^{b + dr]""). 
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Next, we note that the asymptotic behavior of the clusters C^, cf. (1.12) and (5.13), 
imphes that fl fl S^'^ is empty if k = (A;, •) satisfies k > C^lq] for some constant Cq. 
Hence, since the number of indices k of the form (A;, ■) is uniformly bounded in k, the 
number of terms which are non-zero in the sum defining T^j, is proportional to \q\, and 
one obtains the estimate T^j, < CQ\q\{b + drf'). Finally, the fact that q E satisfies 
T]"" < Klql'" leads to 

E E ^.Vkl-" ^ C^{'2K + dK) J2 IqI''" < CnK, (7.6) 

n>lqeZn qeZd 

for u = ^{d) large enough. To treat the remaining terms in (7.4), we first note that, as 
above, 

meas{n n S^J'^') < C^{b + 2dr]''). (7.7) 

Next, one distinguishes the cases 7 = 1 and 7 > 1. If 7 > 1, then for k' > k the 
inequality k''^ — > k''^~^ and the asymptotic (1.13) imply that f2 fl S^'^'"* is empty 
for k = {k, •) and k' = {k', •) such that k' > C^lq]^^^'^'^'' = k^. Furthermore, it follows 
from (5.13) that for kf, = b~'^, 

meas( |J Ejf <Ck;^. 

k>Ckb 

Therefore, one obtains with (7.7) 

Ckb kg 

T,^6<Cfc^+E^eas(f]nS;f'')'(^'^'))+ J2 meas(f]nS^f'')'(^''^')) 

k^l k'=2 

k<k' 

< Cb^ +C^{b + 2dr]'')(b-iTT + \q\^y 
This finally leads to, using again that r]'^ < K\q\~'^ for q e Z^, 

E E ^.Vm-^ < CK^h Iq^Th+C^K J2 kl^"^ < C^K^h, (7.8) 

n>l q€Z„ q^lA q^lA 

for ^ > and v = v{d^^^ large enough. We now consider the case 7 = 1. From (5.13) 
and the asymptotic behavior (1.14), it follows first that fiflS^'^'^ is empty for k = (/c, ■) 
and k' = (A;', •) with k' — k = I > C\q\, and second that for alH > 

meas( (J S^f < CA;,-^ 

k>Ckb 
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where k^ = h «+i . Therefore, (7.7) leads to 

fl, < C\q\bli^ +C^b-I^\q\{b + 2dr^^), 
and one finally obtains for v = ^{d, ^) large enough, 

E E ^^Vm-- < CnK^ E 1^1'"'^ ^ C-^^T^?. (7.9) 

n>l qez<* 

Inserting (7.6) and (7.9) into (7.4) yields (7.2). 

We now check that (7.3) holds. If a; ^ S*(K), then the following is true for all 
n > 1, g e Z„ and k, k' e T", 

d(|a;•g|,0>2K|g|-^ (7.10) 
d{\u;-qm±C^,\)>2K\qr. (7.11) 

Next, we verify that for such u, this implies that bounds (7.10) and (7.11) hold for all 
q e Um=i provided one replaces the constant 2K on the right hand side by K. This 
in turn implies that u> G Qj^{K) for all n > 1, so that u> e Q*{K). Let m < n and 
fix some k e T^. Then, recalling (3.31), namely that there is at least one k' e 17^ for 
which 

sup inf d{x,y) < 7]"^+^, 

and since, on the other hand, rj^ < K\q\~'^ whenever q e Z^, one infers from (7.10) 
with n replaced by m that for q e and rj < 1, 

d{\u;-q\,C^)>\d{\u;-qlC^.)-V'^+'\ 
> {2K - r]K)\q\-'' 

>K\q\-"'. (7.12) 

Since (7.12) holds for all q e Z^, 1 < m < n, one concludes that d{\uj ■ q|, C^) > K\q\~'^ 
whenever < Igfj < ^77""/^. In a similar way, one derives an identical lower bound on 
d{\uj ■ q\, \C^ ± C^,\), thus achieving the proof of (7.3) and (7.1). 
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8. Proof of Theorem 1.1 

Defining = F^{0), we now show that converges in h^, as n — > oo, to a function 
z whose Fourier transform is real analytic and provides a solution of equation (3.4). 
Using F„(0) = F„_i(i2^(0)), cf. (3.13), one computes that 

^n-^n-l=^l^n-l(^JO)). 

According to (6.5), i?„(0) = iy^r^«;^_i(0) + 'u(O), so that (5.6), (5.17), (6.9), (6.10) 
and the identity = F„P^_j^ lead to 

ll^n(o)ll,r^<r7-V(--i). 

Therefore, since, F^_^ e A^_i = H°°{B^_^, h^,), one can apply (4.12) to S^F^_^ with 
ry = r^-^r""^ to obtain 

^n-lWs ^ "^^^ ^lll-^n-lllU„_i5 

and the convergence of z^ in follows from the uniform bound (6.16) by taking r = r(?7) 
small enough. Bound (6.16) also implies H-z^H < s uniformly in the strip | Im/?| < a = 
'^11^2(1 ~ n~^). This yields the pointwise estimate 

1^(^)1 <ee-«'l«l, 

and, consequently, ensures the real analyticity of the Fourier transform of z. 

In order to prove that the limit z solves equation (3.6), namely, %qZ = Wq{z), we 
will show below that 

^O^n = Qn^oM + A^nPnKiO)- (8-1) 

where one has defined A_^^ = YlT=o for m = 1 . . . , n. Since it follows from (6.12) 
and (5.9) that 

\\AMO)\\,,<Cev'^-'r^, 

the second term in the right hand side of (8.1) converges to zero in h^, as n ^ oo. 
Moreover, lim^^^ — 1 for each u E O,* , and since Wq is analytic, one can take the 
n — > oo limit of equation (8.1) to conclude that z solves (3.6). It thus remains to check 
that identity (8.1) holds. We will use the following relations 

n 

= E RmiK^'m. (8.2) 
m=l 

m— 1 

^miK^'m = M^n) - E ^/c^n + '(0), (8-3) 

fc=0 
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where is defined by (6.14) for m < n, whereas F^~^^ = 1. The first relation simply 
follows from = F^{0) by using recursively the definitions (6.13) and (6.14). The 
second relation is obtained by using (3.19) and (3.16) to get 

which one applies recursively. Next, it follows from (8.2) that 

n 

^^O^n=E^O^m(^r+'(0)), (8.4) 
m=l 

whereas (8.3) and (3.19) imply, since solves equation (3.14) with n replaced by m, 

m—1 

= QmPm-l{M^n) ' E ^^^'+'(0)), (8-5) 

where, for m = 1, one denotes Pq = 1. Therefore, since Ylm=iQmFm-i ~ Qn 
^o = ^m + Er=o' PkAk^ (8-4) and (8.5) yield 

n 

^0^n = QnM^n)+J2^m, (8-6) 

m=l 

where is given by 

m — 1 

Tm=T. {Pk^kRmiK^'m - QmPm-lAFn^\0)). (8.7) 

A;=0 

If Pf, and Qj^ were true projectors, namely, if the scales were defined in terms of sharp 
cut-off functions, cf. (3.26), then a straightforward calculation would show that = 0. 
Nevertheless, although none of the quantities are zero, we check that 

Ti=^<i4 and = A^^R^ - A^^_^R^_^ for m = 2,...,n, (8.8) 

where R^ = P^R^{0) and for m = 1, . . . , n — 1, 

Rm = PmRmiF;r+'m - Qm^m+l(^r+'(0)). 

Thus, one is left with the small correction term Ylm=i ~ ^<n-^n-^n('^) ^ claimed 
in (8.1). To show (8.8), we note that Aj^ commutes with P^ and for all /c,m. 
Furthermore, one easily checks that Q^R^_i = R^_i, P^_iR^^i = Rm+u and 
QmPfn-iRi = if / ^ m — 1, m, or m + 1. Hence, using in addition 

n 

Fi+\o)= E RiiFL^'m 

l=k+l 
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one obtains, decomposing the expression for (8.7) as = T^-* — 
7^(1) _ /I p _i_ 4 p p 

^m"* ~ ^<m-l-^m-l-^m-l + ^KmiQm^m-l^m + Qm^m+l) ^ 

where ^<;;^_i = for m = 1 and the last term in T^^ is absent for m = n. Substracting 

t{^^ from T^^) finaUy leads to (8.8) by using the identities (1 — Qm)Pm-i — -^m 

1 - QmPm-i = Qm-1 + ^his Completes the proof that z = lim^^^ solves (3.6). 

The resulting solution Z = Z{X, J) of equation (3.4) depends analytically on A 
for |A| < Aq and vanishes for A = 0. Its uniqueness follows from the fact that equation 
(3.4) completely determine the coefficients of the Taylor expansion of its solution in 
powers of A. Furthermore, recall that $ and J are parameters in w^, the latter being 
analytic in ($, J) e Org. Thus, Z is also analytic in ($, J) E Org. 

These properties can be used, together with Theorem 4.1, to conclude the proof of 
Theorem 1.1, namely, to check that equation (1.7) has a unique solution T = ($, J, Z), 
up to translation (1.10), analytic in A and vanishing for A = 0. To this end, introducing 
the variable Y = ($, J), we denote by ^^(A, Z) the solution of (3.3) and by Z^{X, Y) the 
solution of (3.4). Then, the solution T(A) of (1.7) is given by T = {Yg{X, Z), Z) where 
Z — Z{X) solves the functional fixed point equation 

Z = Z,(A,y,(A,Z)) = ^(Z,A). (8.9) 

To solve (8.9) for 2(A), we use the implicit function theorem. We first note that by 
Theorem 4.1, Y^^X, Z) is well defined in B for |A| < A^^ and Z in a small enough 
neighborhood of the origin 0^ C h^, with Yg(A, Z)\^^q = for all Z e Og. Hence, there 
is a A2 > small enough such that Yg(A, Z) e 0^ for |A| < Ag and Z e 0^. It thus 
follows from the previous discussion that is analytic in |A| < A2 and Z E 0^ with 
JF(A,Z) G and J-'{X, Z)\^^q = for all Z G 0^. One infers, in particular, that the 
solution of (8.9) at A = is given by Z{X)\^^q — 0. Next, one computes 

D^J^iZ, A) = DyZ^iX, y,(A, Z))D^YgiX, Z). 

Since Y^{X,Z)\^^q = for all Z e 0^ and Zg{X,Y)\^^Q = for all Y G 0^, it follows 
that D2;Yg{X, Z)\^^Q = DyZgiX., Fg(A, -Z))|;^=o = for Z G 0^, which, in turn, implies 

D2^(A,Z)|a=o =0. 

Therefore, the existence for all |A| < A2 of a unique Z{X) G 0^ solving (8.9) follows by 
the implicit function theorem. 
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Appendix 

Proof of Lemma 5.3. 

We first consider the estimate (5.17). Since has a diagonal kernel, one has 

\\^n\\a,a+f= SUp \^n\'l)Qni<l)Pn-l{<l)\a,a+'r > 

and using (3.32) one easily computes that 
whith 

xliq)={l-xliu^-q))xV-.i^-9)^ (9-2) 

where k^_]^ e labels the unique subspace J^~\ containing J^. Note that Xkl?) 
only for q in the set 

Sl = {q& I d{\u ■ qlCl) > Ir," and d{\co ■ g|,C-;_\) < ^r,-^}. (9.3) 

Although the sets 5'^ are not pairwise disjoint, S^nS^i 7^ only if = ^'n-i- Since 
for k = {k, i) this happens only if k' = {k,j), and since the original frequencies //^ are 
by assumption finitely many times degenerate (uniformly in k), there are for all k e 2^ 
no more than Jk' such that k'^_j^ = l^^-i- Therefore, one obtains, with < < 1, 

\\^n\\a,a+^<d SUp SUp F IX'^ (g)P,",, | . (9.4) 

Let us now fix some k= {k,i) and q e S^^ with a; • g > 0. Thus, P^{q) = V^^ 

for all < m < n — 2, whereas P^_i{q) = Xk~^i (9)^k^_\ • This in turn imply, since 
%^ = Xq- Yl^Jo ^mPm g e QJ;, that 3C„(g) can be rewritten as 

3CjQ) = XJg) + Ajg), (9.5) 

where 

n-l 

±Jg) = |a;-gr-/.^- J^a^T'fr., (9.6) 

m=0 

An(g) = (1 - XV_S^ ■ q)W-iVZ:\. (9.7) 

Note that %^ is defined in such a way that (|c<; ■ q^ — OC^{q))V^ — jl'^, cf. (3.21). 
One thus infers from the definition of that is an invariant subspace of OC^{q). 
Therefore, since the spectrum of {\(jJ-q\ — At„)'Pk bounded away from zero by ?7"/8, one 
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concludes from the identity \oo ■ q\ — l^n — ' q\ ~ l^n)i\^ ' ^\ l^n) asymptotic 
behavior (1.12), (5.13), that 

\±-\q)V^\<Ck-'^V-''- (9.8) 
On the other hand, denoting f(q) — 1 — xZ~lii^ ' ^)-> ^® compute that 

Since f{q) = whenever d{\u} ■ q\,Ck') ^ ^7" ^r all k' such that J^, C J^~_}^, and since 
(5.9) (with n replaced by n — 1) implies |a„_i| < 3ek'^~^r]'^~'^, one estimates for e small 
enough that |X~^(q')/i^(q') | < k~^/4 < 1/4, which leads to 

\{l + %-\q)ilMy'\<'^- (9-9) 
Bound (5.17) finally follows from (9.4) by applying (9.8) and (9.9) to 

and by noting that for g G S"^ fl Q~ , the previous analysis must be carried out with 
instead of a^, m = 0, . . . , n — 1, and leads to identical bounds since being hermitian 
implies c7(/i^)= a(^„). 

To conclude the proof of Lemma 5.3, it remains to check bound (5.18). If p e 
is such that \ijJ ■ p\ > rf"^^ ^ one can estimate 

which, with (5.17), leads to (5.18) for some other constant C. Let us assume now that 
\uj ■ p\ < ry"'"^^. One computes from (9.1) that 

= J2 \^n\q)KtpXZ{q) + E ^n'iQ)K\xZiQ)- (9.10) 

We now fix some k = {k,i) e and start by considering the second sum on the right 
hand side of (9.10). Since p is such that |a; • p| < r)^~^^, ApX^{q) is non zero only for 

g in a set that satisfies, with respect to the cluster C^, similar gap condition as 
5"^. Therefore, the bounds derived previously imply that |3C~^(g)P^| < Ck~^r]~^ for 
g e 5"^, and one concludes by noting that 

|ApXi:(g)|<Cr7-na;-p|, 
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for all q G Z'^. We now consider the first sum on the right hand side of (9.10). Let us 
fix q satisfying tpX^{q) ^ 0. Using the same notation, we decompose %^ as in (9.5) and 
express 

Ap3C-^(?) = [(1 + t,(±;^/i J) A^±;i (1 + jlJC-') (q). 

Bound (9.9) implies that \{l + tp{X~^fiJ{q))~^\ < 2. Since \uj ■ p\ < it follows 

that |(l + %~^fi^{q)) ^1 satisfies a similar bound for q with tpX^{q) ^ 0. Therefore, 
using in addition (9.8), one obtains 

A,3C-i)(g)K|<2|A^±-\g)K| 

< 2\t±l\q)Vl\ \\u-qf-\u^-{q^v)?\ \K\^)Vl\ 



\U! ■ p\ 



where \u; ■ p\ < rj has been used again to conclude that \X.^ {<l)T^u.\ < ^rj " is 
also verified. This concludes the proof of bound (5.18) and Lemma 5.3. 



Proof of Bound (6.44). 

Bound (6.44) is a simple consequence of Lemma 5.3, Lemma 6.1, and the a priori bound 

\\Pm\Dw^{miZ'^^'^'^\^-pi (9-11) 

valid for all m = 1, . . . , n, 2; e and p satisfying \uj ■ p\ < jgV"^~^- Indeed, bounds 
(5.17), (6.27) and (6.28) lead to 

\\Hm{z)\t-'^ < 2 and | |P^_iT^(.)| 117''^"^^ < eV^. (9.12) 

Using in addition (5.18) and the a priori bound (9.11), one estimates that for r = r{r]) 
small enough, 

\\Prn\T^i^)\t'"'"'^<e'r'^\^-p\- (9.13) 

Hence, (6.44) follows from (9.12), (9.13) and (6.46) by taking r = r{r)) small enough 
and noting that if p satisfies {to ■ p\ < rf^~^ JlQ, then the following estimate holds for 
any operator B e jC{h^, hg,), 

\\PrntMZ'^\\Prn-lB\\^Z''^. (9.14) 

It thus remains to check the a priori estimate (9.11). In the sequel, we use the 
shorter notation tt^ = Dw^. Using Ap(a6) — A^ab + t^aApb, one computes from the 
recursive relation (6.24) that for all m = 1, . . . , n, 

\^mi^) = tpH^i^)\^m-li^)Hmi^) + tp7T^{z)ApT^7T^{z), (9.15) 
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where H^{z) is given by (6.22), and 

Hjz) = l + 7r Jz)T^. (9.16) 

To treat the first term on the right hand side of (9.15), one first estimates, as previously, 
that for e smaU enough, | |-ff„(5)| |^"^~^-* < 2 and, using (5.17) and the a priori bound 
(6.25), 

ll^m-l^.n(^)lli^"'^<2. (9.17) 

Next, remarking that P^tpH^ = PmtpHmtpPm-i^ computes 

= -Pmtp{H^Pm-l^-p^m-li~^)), (9-18) 

which, with (9.14) and (9.17), leads to 

\\PrntpHrni^)\^rn-imrnmt' ^ 4| A_,7f_i (5) 1 1 i™"^) . (9.19) 

In order to treat the second term on the right hand side of (9.15), we first note that 
ApF^ = P^_2^pT ^P^_2. Hence, using (5.18) and (9.14), one estimates that for 
e = e{'q) small enough, 

\\Pmip^m{^)\^m^m{^)\\t) < ' P\- (9-20) 

Finally, collecting (9.19) and (9.20), one obtains, with the relation Ap7f^_j = Ap7r^_;^, 
Since A^tTq = for all p ^ Z'^, applying the previous inequality recursively leads to 

m — 1 

\\Pm\^mmt'^'J2^'\^-P\^ 

fc=0 

which finally yields (9.11). 
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